Phase Transitions in Exponential Random Graphs
نویسندگان
چکیده
We derive the full phase diagram for a large family of exponential random graph models, each containing a first order transition curve ending in a critical point.
منابع مشابه
Asymptotic structure and singularities in constrained directed graphs
We study the asymptotics of large directed graphs, constrained to have certain densities of edges and/or outward p-stars. Our models are close cousins of exponential random graph models, in which edges and certain other subgraph densities are controlled by parameters. We find that large graphs have either uniform or bipodal structure. When edge density (resp. p-star density) is fixed and p-star...
متن کاملPhase transitions in social networks
We study a model of network with clustering and desired node degree. The original purpose of the model was to describe optimal structures of scientific collaboration in the European Union. The model belongs to the family of exponential random graphs. We show by numerical simulations and analytical considerations how a very simple Hamiltonian can lead to surprisingly complicated and eventful phase
متن کاملTypical solution time for a vertex-covering algorithm on finite-connectivity random graphs
We analytically describe the typical solution time needed by a backtracking algorithm to solve the vertex-cover problem on finite-connectivity random graphs. We find two different transitions: The first one is algorithm dependent and marks the dynamical transition from linear to exponential solution times. The second one gives the maximum computational complexity, and is found exactly at the th...
متن کاملSome measure theory on stacks of graphs
By counting symmetries of graphs carefully (or equivalently, by regarding moduli spaces of graphs as zero-dimensional orbifolds), certain measures on these collections (elsewhere called ‘exponential random graphs’) can be reinterpreted, with the aid of special cases of Wick’s theorem, as Feynman-style measures on the real line. Analytic properties of the latter measures can then be studied in t...
متن کاملMagnetic Properties and Phase Transitions in a Spin-1 Random Transverse Ising Model on Simple Cubic Lattice
Within the effective-field theory with correlations (EFT), a transverse random field spin-1 Ising model on the simple cubic (z=6) lattice is studied. The phase diagrams, the behavior of critical points, transverse magnetization, internal energy, magnetic specific heat are obtained numerically and discussed for different values of p the concentration of the random transverse field.
متن کامل